An Introduction to Requirements Capture Using PVS : Speci cation of a Simple
نویسنده
چکیده
This paper presents an introduction to capturing software requirements in the PVS formal language. The object of study is a simpli ed digital autopilot that was motivated in part by the mode control panel of NASA Langley's Boeing 737 research aircraft. The paper rst presents the requirements for this autopilot in English and then steps the reader through a translation of these requirements into formal mathematics. Along the way de ciencies in the English speci cation are noted and repaired. Once completed, the formal PVS requirement is analyzed using the PVS theorem prover. and shown to maintain an invariant over its state space.
منابع مشابه
NASA Technical Memorandum 110255 An Introduction to Requirements Capture Using PVS: Speci cation of a Simple Autopilot
This paper presents an introduction to capturing software requirements in the PVS formal language. The object of study is a simpli ed digital autopilot that was motivated in part by the mode control panel of NASA Langley's Boeing 737 research aircraft. The paper rst presents the requirements for this autopilot in English and then steps the reader through a translation of these requirements into...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملFormal Requirements Speci cation for Command and Control Systems
This paper presents an approach to formal requirements speci cation of embedded systems. The speci c demands of a speci cation for command and control systems are addressed. The proposed method allows various views of a system, like conventional methods. The added value lies in the fact that the relationship between the views is speci ed formally, and consistency between views can be analyzed f...
متن کاملRequirements Analysis of Real-Time Control Systems using PVS
This paper presents a practical application of the PVS theorem prover involving requirements analysis of real-time control systems. This work was conducted within the SafeFM project and relied on a real world avionics case study. We show how PVS was used to formalize the software requirements for the system and to verify safety-related properties. We also present the main result of the experime...
متن کاملAnalyzing Tabular and State-transition Requirements Speciications in Pvs 1
We describe PVS's capabilities for representing tabular speci cations of the kind advocated by Parnas and others, and show how PVS's Type Correctness Conditions (TCCs) are used to ensure certain well-formedness properties. We then show how these and other capabilities of PVS can be used to represent the AND/OR tables of Leveson and the Decision Tables of Sherry, and we demonstrate how PVS's TCC...
متن کامل